#include<string.h>
int compute(int num)
{
    int ans = 0;
    while (num > 0)
    {
        ans += num % 10;
        num /= 10;
    }
    return ans;
}

int getLucky(char *s, int k)
{
    int s_length, i;
    s_length = strlen(s);
    int ans;
    ans = 0;
    for (i = 0; i < s_length; i++)
    {
        int n = s[i] - 96;
        if (n > 9)
        {
            ans += n / 10;
            ans += n % 10;
        }
        else
        {
            ans += n;
        }
    }
    for (i = 1; i < k; i++)
    {
        if (ans < 10)
            return ans;
        ans = compute(ans);
    }
    return ans;
}
